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A dynamic memory model is proposed in which an agent "learns" a new agent by means of 
recommendation. The agents can also "remember" and "forget". The memory size is decreased 
while the population size is kept constant. "Fame" emerged as a few agents become very well 
known in expense of the majority being completely forgotten. The minimum and the maximum of 
fame change linearly with the relative memory size. The network properties of the who-knows-who 
graph, which represents the state of the system, are investigated. 

PACS numbers: 87.23.Ge, 89.65.S, 89.65.Gh, 89.75.Fb, 89.75.k 



I. MOTIVATION 

One of the observations of complex systems is that 
they are made out of many interacting agents. Usually, 
the number of agents is simply too big for an agent to be 
informed of all the others. Therefore, agents act based 
on limited information. Many real-life examples can be 
given: A consumer can only have access to a limited 
number of suppliers. A car can only encounter a small 
number of other cars in a traffic jam. In the brain, a neu- 
ron cannot be connected to all the other 10 11 neurons 
No web page can connect to all the other existing web 
pages. Similarly, no router can be connected to all other 
routers on the Internet. Even in many simple models, ac- 
cess to only the local information is a common property. 
In Bak's Sandpile Model, a sand particle communicates 
only with the four sand particles in its neighborhood Q • 
Similarly, in Axelrod's 2D Culture Model, an agent inter- 
acts with its four neighbors only [3j. In Conway's Game 
of Life a cell checks its eight neighbors in order to decide 
whether to live or die in the next cycle Q. Although 
information exchange is relatively local and the rules of 
exchange are quite simple, these systems manage to be- 
come complex systems. 

An individual cannot know the entire population but 
a small fraction of it. Consider the ratio of the number 
of people that one knows to the size of the population 
of the city or the country that she lives in. One expects 
that this ratio, which will be an important parameter of 
the model developed in this study, is a very small num- 
ber [ll|. Another observation is that the people that we 
know constantly changes. We "learn" new people from 
many sources including people, books, newspapers, ra- 
dio, television, e-mail, www, SMS. On the other hand, 
we do not "remember" all the people that we learn. We 
have a limited cognitive capacity. A mechanism enables 
us to "forget" people. Therefore, a model should deal 
with concepts such as population, memory, learning, re- 
membering, forgetting and interaction of individuals that 
change their memory content. This paper mainly con- 
siders the human population in the development of the 
model but the findings are applicable to many systems. 

Mobile phones are a good example which satisfy many 
properties of the model presented in this paper [lj 



They have a limited memory. When they receive a call, 
they try to store the caller number. They usually do 
not store their own phone number, that is, they do not 
"know" themselves. Another example would be routers 
in computer networks. 



II. THE RECOMMENDATION MODEL 

A reasonable question would be: What happens if an 
agent is allowed to interact with all the other agents, but 
remembers only a small fraction of them? In order to 
investigate this question a simple model is constructed. 
The dynamics of the system is investigated as the mem- 
ory size is decreased. 



A. A Static Memory Model 

Let a,i be an agent. Let A — {a^ | 1 < i < n} be 
a population of n agents. Each agent et^ has a memory 
Mi C A. An agent a% knows agent cij if aj € Mi. The 
knownness ki of agent a.; is the number of agents that 



know <jj. Then fcj = \{c 



£ Mj } | . If everybody knows 



the agent, that is ki = n, then the agent is called per- 
fectly known. On the other hand, if nobody knows the 
agent, that is ki = 0, then the agent is called completely 
forgotten. Knownness depends on n. For example, for 
n = 100, one can be known by at most 100 people but 
for n = 1 000, knownness can be as high as 1 000. In 
order to compare populations of different sizes, a metric, 
independent of n, is needed. The fame fi of agent ai is 
defined as the ratio of its knownness to the population 
size, that is fi = ki/n. Since < ki < n, it is always 
the case that < fi < 1. Hence fame is a normalized 
measure of knownness. 

An agent learns an agent if it gets ai in its memory. 
An agent ai remembers agent a r , if selects a r among 
the agents stored in its memory. An agent forgets agent 
a/ if it removes a/ from its memory. 

An abstraction which simplifies the model is made. It 
is assumed that every agent has the same memory size 
m, that is \/i \Mi\ = m. Then the total memory capacity 
of the population is nm. The memory ratio p is defined 
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FIG. 1: The state of the system is represented by an n x m 
matrix. The row g corresponds to the memory M g of the 
agent a g . During recommendation, the r th item a r is selected 
by the giver agent a g and recommended to at- In order to 
make space for a r , the taker agent at selects the f th item a/ 
to forget. 



to be the ratio of memory size to the population size, 
p = m/n. We have < p < 1, since this work considers m 
values in the range < m < n. Note that p corresponds 
to the ratio of the number of people that one knows to 
the number of people one possibly know. As discussed 
in the "motivation" section, p is expected to be a small 
value which corresponds to small memory sizes. 

The state of an agent is the content of its memory. 
Similarly the state of the system is the memories of the 
all agents. The state of the system can be represented 
by an n x m matrix as in Fig. [T] where row i corresponds 
to the memory Mi. 



B. A Dynamic Memory Model 

The system defined so far is a static one. In order to 
make it dynamic, interaction between agents is defined by 
means of recommendation. Agent a g recommends agent 
a r to agent a t as visualized in Fig. [TJ The agents a g , 
a r and at are called the giver, the recommended and the 
taker, respectively. The steps of recommendation pro- 
cess are i) a g remembers a r ; ii) a g gives a r to a t ; iii) at 
learns a r if at does not already know a r . "Remembering" 
and "forgetting" are primitive operations. On the other 
hand, "learning" is not a primitive operation for to < n, 
since there is no empty space in the memory for the rec- 
ommended agent. So learning comprises of three basic 
operations: i) remember some agent aj ii) forget a/ in 
order to obtain an empty slot iii) put the recommended 
agent a r to this slot. 

Some remarks about the recommendation operation is 
needed: 

i) Selections. The recommendation operation is care- 
fully defined so that it is open to extensions. There 
are four selections in every recommendation opera- 
tion, namely selections of giver-taker (a g , a t ) and 
recommended-forgotten (a r , a/) as illustrated in Fig. [T] 
These correspond to selections of g and t from the set 



of {1,2,- •■ , n} and memory positions r and / from 
{1, 2, • • • , to}. Different specifications of selections would 
produce different results. In the simple recommendation 
model of this paper, all four selections are defined to be 
randomly chosen from a uniform distribution. 

ii) Axelrod's Culture Model. Another selection criterion 
could be the case that both the giver and the taker should 
know the same people in order to interact. Restrict the 
selection of a g and at in such a way that \M g n M t \ > k, 
the case where two agents commonly know at least k 
agents. For k = 1, this leads to a model that is simi- 
lar to Axelrod's Culture Model where culture vector has 
only one feature and the corresponding set of traits is 
{l,2,---,n}. 

iii) Invariants. The recommendation operation pre- 
serves some global values. Since there are nm memory 
locations, the summation of the knownnesses of the sys- 
tem is given as J^i=i hi = nm - This summation is in- 
variant with respect to recommendation operation, since 
a recommendation increases the knownness of the recom- 
mended by one while decreases that of the forgotten by 
one. 

iv) Completely forgotten. If an agent becomes com- 
pletely forgotten, then there is no way to be known again. 

v) Perfectly known. If an agent becomes perfectly 
known, it does not mean that it will stay this way unless 
the system is in one of its "absorbing states" . 

vi) Recommending items. Note that although the 
memory model is presented as agents recommending 
agents, it can be extended to a model for a general case of 
agents recommending any type of items, such as books, 
songs, to other agents. Concepts such as "completely 
forgotten" would be difficult to explain for human popu- 
lation since a person would know herself even if the rest 
forgets her. On the other hand, it is not hard to talk 
about a song, a book, a cultural tradition or even a lan- 
guage that is completely forgotten. In science, there are 
many examples of concepts discovered, forgotten and re- 
discovered. A few changes would be needed to extend 
the model. Let B be the set of items. Then, an agent 
ai G A would have items bj 6 B in her memory, that 
is Mi C B. The memory ratio, that is the ratio of the 
actual number of memorized to the number of possibly 
memorized, would be p = m/\B\. The recommendation 
operation would be defined as an agent a g recommends 
item b r to agent at- In the rest of the paper, we assume 
that agents recommend agents to agents, that is B = A. 



C. A Simple Recommendation Model 

Many models can be built on these concepts. One 
of the simplest models, called the Simple Recommen- 
dation Model, is obtained by defining all the selection 
mechanisms as random selections. There are four ran- 
dom selections for each recommendation. The giver, 
g, and the taker, t, are selected randomly from the 
set of {1,2,- •■ ,n}. The giver a g selects the recom- 
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mended agent a r from its memory by selecting r from 
{1,2,- •• , to} randomly. This is the remembering pro- 
cess. If the taker at already knows a r , then it does noth- 
ing. Otherwise it has to learn it. Learning calls for se- 
lecting a memory slot. This selection of / is also done 
randomly from {1, 2, • • • , to}. 

This definition implies a number of properties, i) The 
selection rules do not prefer one agent to another. That 
is, the process is symmetric with respect to agents, ii) 
Any agent can get a recommendation from any other 
agent. Note that this may be an over simplification, since 
in real life examples an agent can get in touch with only 
a limited number of agents. On the other hand, increase 
in communication (e.g. via e-mail) may enable one to 
communicate with almost anybody. 

D. Termination Conditions 

When to terminate a simulation is a difficult issue. De- 
fined this way, the memories of the agents are kept chang- 
ing as long as the recommendations continues. There are 
some special cases in which continuing recommendations 
cannot change the state of the system. In these cases, 
the simulation can be terminated. 

Absorbing States. A state where every agent has 
exactly the same memory content, that is Mi, j Mi = Mj, 
is called an absorbing state. In an absorbing state case, 
nobody can recommend anything new since everybody 
knows exactly the same to agents and the remaining m 
agents are completely forgotten. So there is no point 
continuing simulation. Therefore an absorbing state is 
a termination point. Since the system asymptotically 
converges into one of these absorbing states, absorbing 
states are theoretical terminations points. Note that to = 
and n — m cases are special cases of absorbing states. 

Simulations show that there are two regimes in the 
system Q. In the beginning, the system tends to for- 
get. This forgetting mechanism works so powerful that 
many agents become completely forgotten at the very 
early stages of the simulation. As simulations proceeds, 
the number of known people becomes much less than 
the population size. Then system reverses this behavior. 
This time it tries not to forget. This is an expected be- 
havior since the system converges to an absorbing state 
asymptotically. In this paper the second regime is in- 
vestigated. The average recommendation per agent i> is 
defined to be the ratio of total number of recommenda- 
tions to the population size n. Throughout this study 
v = 10 6 is used. 



III. RANDOM INITIAL MEMORY 

The initial configuration of the agent memory is im- 
portant for the model. The memories of the agents 
are initially filled with randomly selected indexes from 
{1,2,- •• , n}. Repetitions are not allowed. The model 
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FIG. 2: (Color online) Even distribution of fame degrades as p 
decreases. The model is simulated for various m values where 
n — 100 and v — 10 6 . At the end of the simulation, memory 
dumps of agents provide who-knows-who information. Fame 
of each agent is calculated and for better visualization, the 
agents are sorted in decreasing order in fame. 

is simulated for different values of n and m. Popu- 
lation sizes of n = 10 2 ,10 3 ,10 4 and memory ratios of 
p = 0.50, 0.30, 0.20, 0.10, 0.05, 0.01 are used. 

A. Effects of memory size 

For the same population size n, effects of changing 
memory size m in the interval < to < n is investigated. 
Since the memories of the agents are initially randomly 
filled, the initial fame of an agent is around the average 
value of </> = m/n. As m is decreased, some agents be- 
come more known than others, at the expense of others 
becoming less known. Further decrease of m increases 
the degeneration further. 

For n = 100, p is changed and the change in fame / 
is observed. Fig. [2] is an example of various simulations 
which produce similar results. In this visualization, the 
agent number 1 is the most famous one and the agent 
number 100 the least famous. Note that the area under 
the curve is equal to the total memory capacity nxm. As 
to decreases, agents on the right become completely for- 
gotten, as a result the agents on the left become increas- 
ingly famous. Around p = 0.5, the knownness of some 
agents becomes very low. Completely forgotten agents 
starts to appear around p — 0.35. From that point on, 
decrease in m increases the number of completely forgot- 
ten agents. Since the total memory capacity is fixed, a 
few agents become very well known as a result of this pro- 
cess. Hence, fame emerges as an effect of small memory 
size. 

Eventually m decreases to the extreme case of to = 1 
where an agent can remember only one agent. In this 
p = 0.01 case, the dynamics of the system goes to an 
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extreme. All the agents become completely forgotten, 
except only one. That lucky agent is known by the all 
other agents. This is the expected absorbing state since 
the number of known agents is m = 1 . In order to check 
this finding, simulations with larger values of n is done 
for m — I. It is observed that as the population size gets 
larger; reaching an absorbing state becomes harder. 



IV. REGULAR INITIAL MEMORY 

One may suspect that these findings are due to small 
fluctuations of the random initial memory. Although ran- 
dom initialization does not prefer any agent systemati- 
cally, it has some statistical variation. As a result of that, 
some agents could be slightly more known then others. 
This initial unbalance may affect the dynamics. In order 
to check this possibility, a perfectly symmetrical mem- 
ory initialization scheme is used. In the regular initial 
memory scheme, each agent a,; is allowed to know its 
m-neighbor, that is Mj = {a& | k = i + j (mod n) for 
1 < j < m}, similar to the case of @. In this way, it is 
guaranteed that the knownness of every agent is exactly 
rn . 

For regular initial memory, n — 100, • • ■ , I 000 range 
with 100 increments is simulated. For each n, p = 
0.10, • ■ ■ , 0.90 range with 0.05 increments is studied. Ad- 
ditionally, p = 0.01, • • • , 0.05 range with 0.01 increments 
are simulated in order to see the behavior at very small 
values of p. Every n and p combination is simulated 
20 times. Interestingly, both random and regular initial 
memory strategies produce similar results. 



A. Minimum Fame 

The minimum fame fmin in the population for a range 
of parametric settings is investigated. As p decreases, the 
minimum value of fame decreases as in Fig. [3ja). This 
decrease turns out to be linear. As n increases the linear 
region becomes more visible and n values 800, ■ • ■ , 1 000 
produce almost the same line. For n = 1 000, the line 
is given as ,f m %n ~ l-lp — 0.12. The minimum value of 
fame is / = when the first agent becomes completely 
forgotten. Occurrence of the first / = case depends 
on n and it has quite a dynamic range. The first / = 
case occurs when p is around 0.35 for n — 100. As n 
increases, the first / = case moves to smaller values of 
p. For n = 1 000, it happens at p = 0.1. 



B. Percentage of Forgotten Agents 

As p is decreased beyond the point where at least one 
agent is forgotten, the minimum fame does not provide 
any further information. For those values of p, the num- 
ber of completely forgotten agents can be investigated. 
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FIG. 3: (Color online) Averages of 20 simulations with various 
n values where v — 10 6 and m changes as p does, (a) Change 
of the minimum fame, (b) change of the percentage of the 
completely forgotten agents as p changes. 



The percentage u of the population that is completely 
forgotten is used and Fig. [31(b) is obtained. Note that 
the graphs in Fig. Ela) and Fig. [3jb) complement each 
other for any particular value of n. As expected, for any 
values of p, one graph has non-zero values whenever the 
other graph has zeros. Here again, as n increases, the 
curves converge to a line which is given as u w — 9.2p+ 1 
calculated for n = 1 000. 



C. Maximum Fame 

The maximum value of fame fmax has an interest- 
ing behavior as p changes. For n = 100, f m ax slowly 
decreases as p decreases from 0.9 to 0.1. It reaches a 
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FIG. 4: (Color online) Averages of 20 simulations with various 
n values where v = 10 6 and m changes as p does, (a) Change 
of the maximum fame, (b) change of the cumulative fame of 
the top 5 % as p changes. 



fewer people dominate the memories. Those that dom- 
inate take all the references. So the rapid increase of 
maximum fame in the vicinity of p — can be explained 
due to this positive feedback. 

Another observation is that the decrease of maximum 
fame is also linear. As in the case of minimum fame, as 
n gets larger, the linear pattern becomes more apparent. 
For n — 1 000, it is given as f ma x ~ 0.91p + 0.11. 



D. Cumulative Fame 

Maximum fame is a measure of the dominance of one 
agent. Dominance of a group of famous agents is inves- 
tigated by means of the cumulative fame of the top p 
percent of agents ordered according to their fames. The 
top p% of the population is selected. The cumulative 
fame f p % is obtained by adding their fames. The max- 
imum possible value for the cumulative fame is np/100 
when all top p% are completely known, that is, each has 
fame of / = 1. This value is used for normalization. 

In this study, p — 5 is used and Fig. [4jb) is obtained. 
As n increases, the curves converge to a line which is 
given as f 5 % w 0.95/3 + 0.071 for n = 1 000. Fig. gfa) 
and Fig.UJb) are quite similar as expected. On the other 
hand, f§% line decreases slightly faster than f max line as 
p decreases. As p decreases to p = 0.1, the curves become 
saturated. They stay this way for awhile and then as p 
approaches 0, they start to decrease again. This behavior 
near p = can be explained by the memory size. As m 
decreases, at some point there is no space to keep 5 % of 
the population. Whenever that happens, the cumulative 
fame of the top 5% starts to decrease towards 0. This 
final decrease is much sharper. This behavior can be 
seen more clearly for small values of n in the figure. For 
example for n ~ 100, top 5%, means 5 agents. If m 
becomes less than 5, that is p < 0.05, a sharp decrease is 
expected as in the figure. 



V. NETWORK ISSUES 



minimum value around p = 0.1. Interestingly, further 
decrease of p causes f max to increase. This pattern can 
be seen by tracing Fig.QJa) from right to left, where the 
emergence of fame can be observed as the relative mem- 
ory size (indicated by p) is decreased. This unexpected 
behavior can be explained: When p = 1, every agent 
is known by everybody else so the fame is 1. As p de- 
creases, the memory size of the agents decreases. Since 
no one dominates the memories yet, people are almost 
evenly distributed in the memories. So the reduction of 
the maximum fame is due to the decrease of the mem- 
ory size. But as p keeps decreasing, after a certain point 
some people become completely forgotten and some oth- 
ers become the dominating ones. As p approaches to the 
limit of 0, more people become completely forgotten and 



Who- knows- who graph is another representation of the 
state of the system. The directed graph G(A, E) where 
A is the set of agents and E = {(ai,aj) \ aj £ Mi} is 
called the who-knows-who graph. The graph is a directed 
graph, since the corresponding relation "to know" is not 
symmetric. 

In this directed graph, out-degree is not interesting 
since all vertices have the same out-degree of m, indepen- 
dent of recommendations. On the other hand, in-degree 
of a vertex changes by the recommendations and has a 
dynamic range starting from and it can be as large as 
n. For both random and regular initial memory cases, 
the initial in-degree distribution is uniform since every 
agent has the same knownness of m. As a result of rec- 
ommendations, in-degrees of a few agents increase while 
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the majority decreases to 0. So as a result of recommen- 
dations, uniform in-degree distribution degrades to the 
one with two peaks around and n. At an absorbing 
state, there would be exactly two non-zero points in the 
in-degree distribution, namely and n. There is a nu- 
cleus of m vertices in which a vertex is connected to other 
m — 1 vertices and itself. The remaining n — m vertices 
are connected to this m- vertex nucleus. The m vertices 
of the nucleus have in-degree of n and n — m vertices have 
0. 

The undirected graph underlined by the directed who- 
knows-who graph is topologically investigated. In the 
random case, the initial network is a random graph. In 
the regular case, the initial graph is regular. As the rec- 
ommendation dynamics takes place and fame emerges, 
both initial graphs transform into one common graph 
structure. The few famous vertices, which are in the 
process of forming the nucleus, become hubs. The rest of 
the vertices are connected to these hubs. Giving this pic- 
ture, the graph is more towards to star-connected rather 
than power-law degree distribution. Therefore, the aver- 
age distance is very low. The clustering coefficient is also 
low. The recommendation is a transformation that uses 
local information only. There are some network growth 
models that also use local information only but they pro- 
duce power-law degree distribution [3, Q . 



VI. AT THE ABSORBING STATES 

The main focus of this work is the behavior of the sys- 
tem as it approaches but never reaches to an absorbing 
state. In this section a brief investigation of the system 
at the absorbing state is done and the rest is left as fu- 
ture work. The system simply takes too long time to 
reach an absorbing state for n values considered so far. 
On the other hand, if one reduces n, absorbing states 
become obtainable within reasonable durations. Simu- 
lations are done for small values of n and m such as 
n e {20,30,40,50,60} and m € {1,2}. As a measure of 
time, the number of simulation cycles required to reach 
an absorbing state is measured. 

It is clear that the system reaches an absorbing state 
asymptotically. Therefore, near absorbing state, forget- 
ting the next person becomes increasingly harder. Let 
U be the time the ith person is forgotten. Then, define 
the time needed to forget the next person after the ith 
person as At(i) = ti+\ — ti where i € {1, • • • , n — m}. 
As expected, At(i) rapidly increases as i approaches to 
n — m. 

In some systems, system size makes a big effect to the 
behavior. When the parameters are scaled with the sys- 
tems sizes, then some regularities become visible [9j. In 
this system n turns out to be an important parameter. 
Fig. [5] provides the behavior of At(i) as average of 40 
simulation runs. In the X-axis the number of persons 
forgotten is scaled by n which is the percentage of for- 
gotten, that is u. In the Y-axis At(i) is scaled as At(i)/m 
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FIG. 5: (Color online) Time to forget next person scales with 
n for small n and m values. Average of 40 simulations. 



for various values of n. 

Interestingly, there are two family of curves. The upper 
family belongs to m = 2. It starts with a slight decrease 
which corresponds to the initial trend of forgetting. Then 
the regime changes and forgetting becomes harder and 
harder as u approaches to 1. The m = 1 family does not 
have this pattern. Unfortunately, these n and m values 
are too small to observe the patterns that are focused in 
this work. 



VII. RELATED WORK ON FAME 

Recently some studies on fame has been done. The dif- 
ficulty starts with the definition of fame. An innovative 
metric for fame is defined as the number of hits returned 
from a search of a person's name on Google (loL fill ]. 
In this study, the fames and the achievements of WWI 
fighter pilots are examined. "Fame" F is defined as the 
number of Google hits. "Achievement" is the number 
of opponent aircrafts destroyed. It is found that fame 
grows exponentially with achievement. The distribu- 
tion of fame is given as P(F) oc F~ 7 where j « 2. 
A study on scientist using the number of Google hits 
for fame gives another distribution, P(F) oc e~ vF where 
rj = 0.00102 [HG1. 

Scientific papers can be "famous" by getting cited. A 
study on scientific papers published in Physical Review 
D in 1975-1994 has been done QJ]. There are 24000 
papers, 350 000 citations, that is 15 citation per paper 
on the average. Yet, 44 papers are cited 500 times or 
more. It is found that copying from the list of references 
used in other papers has an impact. A paper that is 
already cited has more chance to get cited again. 

Early results of the simple recommendation model such 
as the fast and slow forget regimes, asymptotic approach 
to absorbing states and degeneration of the distribution 
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of knownness to fame as p decreases were presented in Q . 

VIII. CONCLUSIONS 

"Too many to remember" is quite the common case 
in many complex systems. A dynamic memory model is 
denned where agents interact by exchanging recommen- 
dations. A random-selection based model is described 
as the simplest instantiation of the general model. Al- 
though the model does not prefer any agent, some agents 
become increasingly famous as the memory gets smaller. 
This observation can be interpreted as the emergence of 
fame. 

The model can be used in some practical applications. 
Suppose some agents are preferred in the recommenda- 
tions. Then, their fame is expected to increase and last 
longer. This can be used to model the social dynamics 
of advertisement. Essential questions in advertisement 
such as how frequently advertise or how widely adver- 
tise can be better estimated. Voting or election results 
are studied in opinion dynamics [15| . Emergence of fame 
can be considered as formation of an opinion through 
interactions of agents. 

The general model will serve as a basis for building 
sophisticated models as different selection criteria are 
adopted and the agent interaction scheme is restricted 



with new assumptions. For example, it is possible to de- 
fine selections so that only agents with a common friend 
can interact. This leads to a version of Axelrod's Culture 
Model [H]. The model can be modified so that the giver 
always recommends itself rather than some agent from 
its memory. Then it becomes very close to the small- 
world model presented in [||. Another possibility is to 
place the agents on the vertices of an interaction graph, 
possibly with small-word or scale-free properties in order 
to introduce real world flavor. 
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